package demo.practice.linklist;

import demo.practice.ListNode;

public class Offer24 {



    public ListNode reverseList(ListNode head) {
        //当前节点的下一个节点 变成当前节点的父节点。 但当前节点的下，下个节点变成当前节点下一个节点的父节点
        ListNode pre = null, cur = head, next = null;

        while (cur!=null){
            next= cur.next; //记录下一节点
            cur.next=pre;   //当前节点的下一个节点  变成上一节点
            pre=cur;        //上一节点变成下一次循环的  上一节点
            cur=next;       //指针向下移动一个位置，继续遍历
        }

        return pre; //当cur==null的时候，最后一个节点为pre
    }

}
